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MODERATE DEVIATIONS AND LAWS OF THE ITERATED 
LOGARITHM FOR THE LOCAL TIMES OF ADDITIVE LEVY 
PROCESSES AND ADDITIVE RANDOM WALKS 

By Xia Chen 1 

University of Tennessee 

We study the upper tail behaviors of the local times of the addi- 
tive Levy processes and additive random walks. The limit forms we 
establish are the moderate deviations and the laws of the iterated 
logarithm for the L2-norms of the local times and for the local times 
at a fixed site. 

1. Introduction. Let X(t) be a d-dimensional symmetric Levy process 
with the characteristic exponent that is, 

Ee iA-x(i) = e -#(A) ( t > 0, A G ~R d . 

The symmetry assumption implies that takes only real values and 

ip(\) > 0. Throughout we assume that there is a deterministic and positive 
function a(t) on R + such that a(t) — > oo as t — > oo, and that the limit 

(1.1) hmtJ -A-W(A) 

t-+oo \a{t) J 

exists for every A € Notice that (1.1) holds if and only if there is a 
symmetric d-dimensional stable random variable Y such that 

(1.2) X{t)/a{t)-^Y. 
In this case we have that 

(1.3) Ee iX - Y = e -* (A) , A G R d , 

and that ^(A) is continuous, nonnegative with the properties 

^(rA) = r Q ^(A) and *(-A) = *(A), r > 0, A G R d , 
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where a € (0, 2] is the stable index of Y. It is a classic fact that a(t) must 
be regularly varying at oo with regular exponent 1/a: 

(1.4) lim a(9t)/a(t) = e^ a , 6>0. 

t— >oo 

Throughout we assume that Y is nondegenerated, which means that there 
is a constant C > such that 

C _1 |A| Q < *(A) < C|A| a . 

Let p > 1 be a fixed integer such that 

(1.5) d<ap 

and let Xi(t), . . . ,X p (t) be p independent copies of X(t). Our first goal is 
to study the upper tail behaviors of the local times of the additive Levy 
process 

X(t±, . .. ,t p ) = X\{t\) H h X p (tp), t\,...,t p E R + . 

The multi-parameter processes are a natural extension of existing one- 
parameter processes. The subject connects to other disciplines, such as func- 
tional analysis, group theory and analytic number theory; we refer to the 
book by Khoshnevisan [31] for these links. The multi-parameter processes 
also arise in applied contexts, such as mathematical statistics [40] , statistical 
mechanics [36] and brain imaging [5]. 

Since they locally resemble Levy sheets, and since they are more amenable 
to analysis, additive Levy processes first arose to simplify the study of Levy 
sheets (see [15, 16, 26, 27]). They also arise in the theory of intersection of 
Levy trajectories. The study of additive processes connects to probabilistic 
potential theory. We mention [23, 25, 30, 32, 33] and refer the reader to the 
detailed discussion and for the further reference. 

The local times of the multi-parameter process X(t\, . . . ,t p ) are defined 
differently in the following two different situations. The first is when 

(1.6) / [l + -0(A)]- p dA<oo. 

m d 

According to the recent papers by Khoshnevisan, Xiao and Zhong [34, 35], 
the occupation measure 

tn(A)= / l A (X(si,...,Sp))d Sl ---dsp, AcR d , 
J[o,t]p 

is absolutely continuous (for all t > 0) with respect to the Lebesgue mea- 
sure on 1R , if and only if (1.6) holds. In this situation the local time of 
X(ti, . . . , t p ), denoted by L(t,x), is defined as the density function (with 
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respect to the Lebesgue measure) of the occupation measure fa. A formal 
way of writing L(t,x) is 

L(t,x)= I S x (Xi(si)-\ \-X p (s p ))dsi--- ds p , t>0,xeM. d . 

J[o,t]p 

See [34, 35] for some discussion on the path continuity of L(t,x). 

In the second situation, we assume that ip(X) is a periodic function with 
period 2ir: 

(1.7) V(A + k(2vr)) =^(A), k € Z d , A £ M. d . 

Clearly, the conditions (1.6) and (1.7) do not co-exist. Indeed, (1.7) holds 
if and only if the process X(t) takes only Z rf -values. Under (1.7) the local 
time L(t, x) of X (t±, . . . ,t p ) is defined as 



L(t,x) - 

Define 
(1.8) Pl 



1 



(1.9) 
where 



P2 



[o,t]p 



sup 

l/lla=l 

sup 

l/lb=i 



{X 1 (s 1 )+-+X p (s p )=x}ds 1 



dsp, t>0,xeZ d . 



/(A + 7)/(7) 



v/l + ^(A + 7)v/l + ^(7) 

/(A + 7)/(7) 
V / l + *(A + 7)v'l + ^(7) 

1/2 



d-, 
d-. 



d\, 



2p 



dX, 



In [8] we show that (1.5) implies that < p\,p2 < oo. 

A special case in the category defined by (1.6) is when the Levy process 
is actually a stable process, in which case we always use Y(t) for the stable 
process that generates the additive stable process Y, and Ly(t,x) for the 
local time of Y. For the process Y(t), (1.2) and (1.3) automatically hold, 

(1.5) is equivalent to (1.6), and Y(l) = Y. We [9, 10] recently proved that 



lim r Q/d logP{L y (l,0) >t} 



(1.10) 



and that 



(1.11) 



t— »oo 



"(27T) 



a 



lim t~ a/d logl 



d \ (ap~d)/d 

apj 



Ly (1, x)dx>t 



Pi 



a jd 



d \( 2aP ~ d)/d -a/d 
P2 ■ 



2ap 
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In the present work we consider the setting of Levy processes, where the 
scaling properties given in (1.16) below are no longer reality in general. The 
form of large deviation we shall establish is called moderate deviation in 
literature, which is related to the weak law given in (1.2). 

To this end, let bt be a deterministic positive function on R + satisfying 

(1.12) bt — >oo and b t = o(t) (i->-oo). 



Theorem 1.1. Assume (1.1), (1.5) and (1.12). Under both (1.6) and 
(1.7), 



lim ^logp(i(i,0) > Xt p a 
t^co bt I 



t^oo bt \ \bt 

(1.13) 



-(27T)« 



a\ apj \piJ 



lim ^logP(/t > Xt 2p 

(1.14) 



-d 



d ( d \l?ap-d)/d / \\a/d 

( 27 r) a —(l-—) (-^ 



2a V 2ap ) \P2 
for every A > 0, where 

L 2 (t,x)dx, under (1.6), 
J2 L 2 (t,x), under (1.7). 



(1.15) I t 



Notice that in the stable case, a(t) = t 1 / 01 and for any t > 0, 
L Y (t, 0) = t( Qp " d )/ Q L y (l, 0) and 

(1.16) 

Ll(t,x)dx = t {2ap ~ d)/a I Ll(l,x)dx. 



Hence, (1.13) and (1.14) lead to (1.10) and (1.11), respectively. 

Our second goal is to study the upper tail behaviors of the local times of 
the additive random walks. Let S(n) be a symmetric d-dimensional random 
walk taking Z d -values with 5(0) = 0. We assume that S(n) is in the do- 
main of attraction of a nondegenerated d-dimensional stable law Y with the 
characteristic exponent ^(A). More precisely, there exist a nondecreasing 
deterministic positive sequence a(n) with a(n) — > oo as n — > oo, and a non- 
degenerate, symmetric <i-dimensional stable random variable Y described as 
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above, such that 

(1.17) S{n)/a(n) — >Y (n->oo). 

We extend a(n) into a function a(t) on R + by interpolation. By the classic 
theory of the central limit theorem, (1.4) holds also in this case. 

Let the integer p > 1 be fixed and satisfy (1.5) and let S'i(n), . . . ,S p (n) 
be p independent copies of S(n). The multi-parameter process S(ni, . . . , n p ) 
given by 

S(n 1 ,...,n p ) = Si(ni) H h S p (n p ), m,...,n p = 0,1,2,..., 

is called the additive random walk generated by the random walks 5*1 (n) , . . . , 
S p (n). Its local time l(n,x) is defined as 

n 

i(n,a?)= ^ 1 {S 1 (k 1 )+-+s p (k p )=x}, xeZ d ,n=l,2,.... 

ki,...,k p =0 

Let 6 n be a deterministic positive sequence satisfying 

(1.18) b n — ► oo and b n = o{n) (n— >oo). 

Theorem 1.2. f/nder (1.5), (1.17) and (1.18), 

-d 



(1.19) 



lim — logp//(n,0) > Xn p a( — \ \ 
^°°b n { \b n J J 

d / d \ ( a P- d )/ d / A \ 
= -(2vrr-(l--) (-) 
a\ ap/ \PiJ 



a/d 



lim — logP<^ V / 2 (n,x) > An 2p a — 



(1.20) 



d / d \ ( 2a P- d )/ d ( \ \ a / d 

for every A > 0. 



.(2<n)"—(l-—) (- 
V ' 2a V 2ap7 \p 2 



Theorems 1.1 and 1.2 apply to the following laws of the iterated logarithm. 

Theorem 1.3. In the assumptions of Theorem 1.1, 

1 / t \ d 
limsup — a[ - — : L(t,0) 

, s viogiogty v ; 

(1.21) 

'a\ d l a ( ti\-M/«) 



(2 *> IrfJ l 1 "^) 



(1.22) 



limsup -4-a. 

t^oo t Z P \ log log t 

'2a\ d ' 
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I, 



d J 



(27T)" 



1 



2ap 



-(2ap—d)/a 



P2 



a.s.. 



where It is given in (1.15). 

In the assumptions of Theorem 1.2, 

d 



1 



(1.23) 



limsup — a 

n->oo n p \ log log n 



n 



l(n,0) 



limsup — =- a 



<*r(3) 



1 



^ \ -(p-d/a) 



Pi 



a.s., 



(1.24) 



n 2p V log log n 



2a\ d l a 



.re: 



(271") — — 



d / 



2ap 



-(2ap—d)/a 



P2 



a.s. 



A special case covered by our theorems is when X(t), S(n) are square 
integrable and therefore are attracted, according to the classic central limit 
theorem, by the normal distributions with a(t) = \ft. Let V be the covariance 
matrix of X(l) [or of 5(1)]. By our assumption, T is positive definite and 

¥(A) = ±A-(TA), A G M. d . 

Let A be a d x d positive definite matrix such that T = ^4 2 . Notice that, 
under the substitution /(A) = v^det Tg(AX), 

/(A + 7 )/(7) 1P 



V / l + ^(A + 7 ) x /l + *(7) 



dA 



[detr] p / 2 

1 



5 (^(A + 7))ff(^7) 



Vdetr 



Vl + 2- 1 |A(A + 7)IVl + 2- 1 |^7l 2 
9 (A + 7)9(7) 1P 



r/A 



v /l + 2- 1 |A + 7 |Vl + 2- 1 |7l 



: C?7 



dA, 



where the second step follows from the linear transform (A, 7) 1— ► (AX, Aj). 
Similarly, 

/(A + 7)/(7) l2p 



^1 + ^(A + 7)^1 + ^(7) 



d") 



dX 



Vdetr 



9{^ + l)9(l) 



Vl + 2- 1 |A + 7|Vl + 2- 1 |7l 



2p 



dA. 
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Hence, we have 



where 



Pi 



pi and p 2 = 2-— P2, 



Vdetr 



Vdetf 



pi = sup 

llffl|2 = l 



p2 = SUp 

I|S||2 = 1 



+ 7M7) , 

v /l + 2-i|A + 7 |Vl + 2- 1 |7| 2 7 

5(A + 7)5(7) 



dA, 



^l + 2- 1 |A + 7 |Vl + 2- 1 |7 



2p 



dA. 



To avoid repeating statements, we only consider the additive random walk 
in the following corollary. 

COROLLARY 1.4. Assume that d <2p and assume that E|S(1)| 2 < 00. 
Then 



[1.25) 



(1.26) 



^lirn - l -logP{i(n,0) > Xn^-^'Hfl 2 } 
lim — logpj Y l 2 (n,x)> Xn^-^'H 4 ' 2 ) 
lim sup n -( 2 P- d )/ 2 (bg log n) ~ d/2 l(n, 0) 



(1.27) 



(1.28) 



limsupn-( 4p - d )/ 2 (loglogn)- d / 2 ^ I 2 (n, x ) 

d\~(*P- d )/ 2 p 2 



a.s. 



(VdTry d (l 



4p 



Vdetr 



a.s. 



Remark. From Lemma 5.1 and (6.4) given later, one can see that if we 
replace L(t,0) by L(t,x) for a fixed x in Theorems 1.1-1.3 and Corollary 
1.4, then our results still hold. 
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The limit laws for the local times in the classic case p = 1 have been ex- 
tensively studied and it is impossible for us to list all works in the literature. 
We mention [3, 6, 14, 17, 20, 24, 28, 39, 41] for classic reference. 

The study of the quadratic form of the local time is linked to the limit 
theorems for random walks in random sceneries. We refer the reader to 
[13, 29, 36, 42]. The study is also motivated by the needs from physics for 
investigating self-intersection of the random paths. We cite [1, 2, 11, 12] 
for some recent results on the large and moderate deviations for the self- 
intersection local times in the case p = 1 and [19, 43, 44, 45, 46] for the 
physicists' view on the self-intersection local times. To see how our theorems 
connect to the problem of self-intersection, we take the additive random 
walks as example. We introduce the notation 



for a two-element set where each of the elements is a point in In 
particular, this set is viewed as being identical to the set 

{(/l,...,^),(/ci,...,/Cp)}. 

The object of interest is the random quantity 

A n = #{{(&i, ■ • -,k p ), (h, . . .,Z P )};0< ki,...,kp,h,...,l p < n 
(k 1 ,...,k p ) / (h,...,l p ) and 

Siih) + ■■■ + S p (k p ) = Si(h) + ■■■ + S p (l p )}, 

which counts the self-intersection of the additive random walk S(ni, . . . , n p ) 
during the "period" [0,ra] p . On the other hand, notice that 



{(ki,...,kp),(h,...,l p )} 



#{(h,...,kp,h,...,l p )e [0,np; 

Si(fci) + • • • + S p (k p ) = Stih) + ■■■ + Sp(l p )} 
2A n + n p 



and that under (1.5) 




(n — > oo) 



for every sequence {b n } satisfying (1.18). From (1.20) and (1.24), we have 
the following: 
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Corollary 1.5. In the assumption of Theorem 1.2, 

lim -^lo g p(A n > \n 2p a(^-) 
n ^°°o n L \b n J J 

d( d \ ( 2a P~ d )/ d ( \ \ a / d 



(1.29) 



(1.30) 



. 2 -(«+«0/ d (27r) a -fl - -) (-)' 
v ' a\ 2ap) \p 2 ) 



1 / n xd 



n— >oo 



limsup-g-a - — A n 

n zp V log log n , 



11 — I (2vr)- d 1-— p 2 a.s- 



\ d J V 2ap 



From the technical view point, the multi-parameter case is quite different 
from the single-parameter case. In the multi-parameter case, our ability 
of using the Markov property is severely limited. Due to lack of scaling 
properties, our approach is fundamentally different from the one used in [9, 
10] in the stable case, where time exponentiation is essential to the solution. 

To outline our approach, recall a general theorem (Theorem 4, [8]) of 
Gartner-Ellis type: Let {Z £ } be a family of nonnegative random variables 
and let p > 1 be an integer. Assume that, for any 8 > 0, the following limit 
exists: 

lim elog y { ' (EZI") 1/p = A(0). 
e^o+ ^— ' ml 

m=0 

Write 

I(X)=psnp{X 1 / p e-A(e)}. 
By an argument of duality, we have that, for any 8q> 0, 
sup(a 1 /^ -I/(A)1=A(^o). 

A>0 I P J 

Assume further that, for any Ao > 0, there is a 8q > such that Ao is the 
unique maximizer of the function 

99(A)=A 1 /%--/(A). 

P 

Then 



lim elogP{Z e > A} = -/(A), A > 0. 
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To prove Theorem 1.1 and (1.20) in Theorem 1.2, therefore, it is sufficient 
to show 

oo am /u \ m / f \ md/p 



(1.31) 



(1.32) 



1 °° am. / u \ m / j. \ md/p 

sz^zUj) id (Ei '" M)) 

1 771=0 X ' \ IS 

= (2ir)~ ad l { - ap ~ d) p°^( av ~ d) QCtp/{ap-d) ^ 

t^oobt &A ^ n ml\tJ \b t J 



Up 



^2 n ^-ad/(2ap-d) ^a/ (2ap-d) a 2ap/(2ap-d) 



(1.33) 



lim i l0g f;f;^r o (»r /2p J E 

n ^°° & n ^m\\nj \b n J [ 



- 1/p 



_ ^^-ad/Qap-d) ^a/ (2ap-d) a 2ap/(2ap-d) 

Unfortunately, the argument we shall use for (1.31) is broken in the case of 
additive random walks. The proof of (1.19) in Theorem 1.1 follows from a 
separate treatment. The basic tool we adapt to achieve these goals is Fourier 
transformation. 

For technical reasons, the proof of our theorems is not given in the order 
that the theorems are stated. In Section 2 we prove the lower bounds for 
(1.31), (1.32) and (1.33). Our proof relies on the Feynman-Kac type mino- 
ration developed in [7]. In Section 3 we prove that the local times and the 
quadratic forms of the local times weakly converges to their stable coun- 
terpart if properly normalized. In addition to being interesting for its own 
sake, this result is needed in the proof of the upper bounds of (1.31), (1.32) 
and (1.33). In Section 4 we establish the upper bounds for (1.31), (1.32) and 
(1.33). The central pieces of this section are the establishment of some mo- 
ment inequalities. By the time we end Section 4, the proof of Theorem 1.1 
and (1.20) in Theorem 1.2 will be complete. In Section 5 we prove the laws 
of the iterated logarithm given in (1.21), (1.22) and (1.24) as the applica- 
tions of Theorems 1.1 and 1.2. In Section 6 we prove (1.19) in Theorem 1.2 
and (1.23) in Theorem 1.3. The basic idea is to approximate the local time 
of the additive random walks by the local time of a properly constructed 
additive Levy process and the involved techniques include randomization, 
symmetrization and moment comparison. In the Appendix we prove an an- 
alytic lemma. 



2. Lower bounds in (1.31), (1.32) and (1.33). In this section we establish 

1 °° am /l \m / + \ md/p 

w^EsKt) •(£) <™» 1/p 

771=0 
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(2.1) 



(2.2) 



> (27r)~ ad ( p+1 )/( ap ~ d )p" // ^ p ~^6' ap// ^ p ~^, 
1 » Q m fb t \ m ( t \ md / 2 P 

:E ; 

rn=0 



liminf^log E^It «(r {E/r /2 } 1/p 



> (27r)~ ad// ( 2Qp ~ d ) ^a/(2ap-d) g2ap/(2ap~d) 

l E 



(2.3) 



liminf — log E — rf~ , 
n-»oo ^— ' m V n J \b n J 

" m=0 v 7 v «/ ^ 



d/2 P r r i i/p 



E ^ 

■xez d 



> (27r)~ ad ^ 2op_ ^ p®/( 2a P- d ) 02ap/(2ap-d) 

We start with a simple lemma. 

Lemma 2.1. Le£ X(i) 6e a symmetric Levy process. For any Ai, . . . , A/ G 
* and any t\, . . . ,ti > 0, 



Eexp|zEA fc -X(t fc )| >0. 



Proof. Without loss, generality, we may assume that t\<t2<---<tf. 

Eexp/i E X k ■ X(t k )\ =Eexp|?E ( E A i) ' " *(*fc-i)) } 

I fc=l J I fc=i\j=fe / J 

= nexpj-(t fe -4_i)^E A i) j >0 ' 

where we use the convention to = 0. □ 

In the rest of the paper, the Fourier transformation will be frequently 
used. For any function g(x) on ]R rf , we use g(X) for its Fourier transform: 

g(\) = f g( x )e iX - x dx, A G M. d . 



We refer the reader to the books by Edwards [21, 22] for the general infor- 
mation on Fourier analysis. 
Write 

T^ = \g£jC 2 (R d ); [ g 2 (x) dx = 1 and 
(2.4) 1 ( Ud 

g(\)\ 2 ^(\)d\<oo 
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Finally, a function f(x) on R d , Z d or [-vr,vr] d is said to be symmetric if 
/(-A) = /(A), AGM d ,Z d or [-vr,7r] d . 

Lemma 2.2. Lei /(A) be a symmetric function on M. d such that 

(2.5) / |/(A)|dA<oo 

and write 

f(x)= ( f(\)e iX - x d\, x£R d . 

JR d 

Let 9 > be fixed but arbitrary. 

(a) In the assumptions of Theorem 1.1 and under (1.6), 



liminf -3- log ^— f — ^) / 

t^ 00 h m\\t J J (pi) 



d\\ ■ ■ ■ d\ r 



(2.6) 



x 



n 

.k=l 



E n/ ex p{ ia (^) ^k-xis^ds 



> sup 



f(x)g\x)dx- / \g(\)\ 2 *(\)d\ 



}- 



(b) In the assumptions of Theorem 1.1 and under (1.7), 
1 _ ^ 6" n m 



lim inf — log 7 

t^oo ' ml \ t 

1 m=0 



(a(tb t _1 )[-7r,7r] d ) m 



dAi • • • d\ r 



(2.7) 



.fc=i 



E n^ ex p{ ia (f ) -VAT(s)JcLs 



> sup 



/» 5 2 (x)dx- / |£(A)| 2 *(A)dA 



(c) in i/ie assumptions of Theorem 1.2, 
liminf -3- log V — rf— ) / 



(a(ni>- )[-T,f] d )* 



(iAi • • • d\ r 



(2.8) 



'm \ r m ( / \ — 1 



Xk-S(l) 



>snp\9 I f(x)g 2 (x)dx- \ \g(X)\ 2 ^(\)d\ 
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Proof. Due to similarity, we only prove (2.6) under (1.6). For each 
integer m > 1, 



d\\ ■ ■ ■ dX r 



k=\ 



E fl/ ex p{ ia (^) A fc -X(s)|ds 

=E {I[L /(A)exp { m (^" lA - x(s) }H4 



E 



bt 



-i 



X(s) ds 



Hence, 



m=0 



m! V t 



m . t 

EjJ / exp 



L fe=l 



f dX x ---dxJ n/(A fc ) J 



t Jo 



Eexp<^- / / a - Us . 



6< 



Under (2.5), /(x) is a real, bounded and continuous function on M. d . By the 
same argument as Theorem 4.1 of [7], 



lim inf — log E exp 



t Jo 



fa 



X(s) ds 



> sup \9 / f(x)g 2 (x)dx- / \g(\)\ 2 *(\)d\ 



This leads to (2.6). □ 

We are back to the proof of (2.1), (2.2) and (2.3). Due to similarity, we 
only prove (2.1) and (2.2) under the condition (1.6). For any nonnegative 
and symmetric function /(A) satisfying (2.5), write 



P(f) = sup 
llslla=l 



sup 

119112=1 



/(A -7) 



/(A) 



v/l + tf(A)Vl + *(7) 

9(^ + 1)9(1) 

v /l + ^(A + 7 ) v /l + *(7) 



dXd'y 
d-) 



dX. 
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We now prove (2.1). By inverse Fourier transformation, 

L ^=wv'L[L e '' x '' L{t - x)dx } dX 



(2.9) 



+ X p (sp)) >dsi ■ ■ ■ ds 



X — f d\f\ f\' iX - x ^ds. 



(2vr 

For any integer m > 1, 
(2.10) EL m (t,0) = (2vr)~ md 



dAi • • • dA r 



m rt 



Let q > 1 be the conjugate number of p denned by the relation p~ l + q^ 1 = 
1. We now let /(A) be a symmetric nonnegative function on M, d satisfying 
(2.5) and ||/|| g = 1. By rescaling, 



(EL m (t,0)) 1/p 
= {2K)~ md /Pt 



f \ —Tnd/p 



d\i ■ ■ ■ d\ r 



E [] / exp 



k=l 







\ k -X(s)Us 



>(2tt) 



-md/p 



m 

n f(^) 

k=l 



£ \ -md/p 
h) 

Ej] / exp 



dX\ ■ ■ ■ d\ r 



Hi) ^ 



X{s)\ds 



where the inequality follows from the Holder inequality and from the crucial 
fact that 

(2.11) E fj^exp jia(^ X k ■ X(s)j ds > 0, 



which is supported by Lemma 2.1. 
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Taking 9 = p{fY l (2Tt) d l p in Lemma 2.2 gives 
1 00 1 

Hminf-iog^— (K/rw^r 

>sup(-J-/ f(x)g 2 (x)dx- [ \g(\)\ 2 *(\)d\\ = l, 

where the last step follows from Lemma A.l in the Appendix. 

Let 8 > be given as in (2.6) and let e > be arbitrarily small. By 
regularity of a(t) given in (1.4), for large t, we have 



n m! V t J \bt 



n m - 

m=0 



E— (^(/)^(2vr)^) m (W)(2vr)" d/p ) ? 
|j a(j-J (EL-(t,0))^ 



oc 



1 /\?i\ m /f-\ md/p 



_ m! \ t J \Xbt 

m=0 



where 



i/p 



A = (1 - e)(^(/)(2^)~ d /P) ap /( Qp - d ). 
Replacing 6 4 by Xbt in (2.12), 

1 °° am /h \ m / f \ md/p 

hminf-logE— J a - (EL m (t,0)) 
»t m\\t J \b t J 

> (1 - e)(pp(f)(2ir)- d / p )°*'K a *- d ). 

Letting e — > + , 

1 °° flm /U \ m / f \ md/p 

1 m=0 x 7 vi.' 

(2.13) 

> (2'K)~ ad ^ ap ~ d ^ p(f^ a P/( a P- d ) Q a P/( a P- d ) . 

Notice that, for any g £ £ 2 (M d ) with <? > and H/7H2 = lj the function 
H(X)=f g(A + 7 )g(7) 

91 J y R d v /i+^(a+ 7 ) v /i+^( 7 ) 
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is nonnegative and symmetric on R rf . Hence, 



supp(/)>sup sup / f(\)H g (X)dX 

f f 113112 = 1^ 

g>o 

= sup sup / f(X)Hg(\) d\ 
hh=i f J ^ d 
g>o 

= sup (f \H g (X)\Pdx) 1/P = p\ /p , 

\\g\\ 2 =l \J^ d / 

where "sup" is taken over all symmetric / satisfying (2.5) with ||/|| 9 = 1. 
/ 

Summarizing what we have proved since (2.13), we have (2.1). 
We now come to the proof of (2.2) under (1.6). By Parseval's identity, for 
any t > 0, 

L 2 (t, x) dx 
1 



L(t,x)e lX - x dx 



dX 



(2.14) 



(2ir) d Ud 

f [ exp{iA- (Xi(sj) + 



(27T) 



— / TT / e lX - x ^ds 
(2ir) d J R d f-J-Jo 



+ X p (s p ))}ds 1 ■■■ ds p 



dX 



dX. 



Let /(A) > be symmetric on M rf such that ||/||2 = 1- By rescaling and the 
Cauchy-Schwarz inequality, 

]i/a 

L (t, x) dx 



> {2K) d / 2 a 



Y[ J ex ^\^ a {j^j X-Xj(s)~^ds 



2 -| 1/2 

dX 



> {2n) d/2 a 
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x / ./(A) 



Y[ J exp|m^— ^ A-Xj(s)|ds 



dA. 



For any m > 1, 



E 



d\f(X) 



Y[ J expjia^— A-Xj(s)|ds 
/ dAi---dA m (n/(Afc) j 



E 



n / ex p 



fe=i 



X k -X(s)\ds 



> [ d\ 1 ---d\ m (flf{\ k )) 



Let g > 1 be the conjugate number of p and let h be a symmetric function 
on R d satisfying 

(2.15) / |/t(A)|/(A)dA<oo and / \h(X)\ g f(\) dX = 1. 



We have 
E 



L 2 (t, x) dx 
> (27r)- md/{2p) 



m/2 \ 1/p 



^ \ —md/(2p) 



I dx^-'dxj n/cAjfc)] 



ps 1/p 



>(2vr) 



-md/(2p) 



t x -md/(2p) 



f dX 1 ---dX m (fl(fh)(X k )) 



Ej| / exp 



L fc=l 



MS" 



A fc • X(s) } ds 
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Taking 9 = {2ir) d / 2p p(fh)- 1 and replacing / by fh in (2.6) of Lemma 2.2, 



1 



lim inf — log > — - f 

t^oo b t ^ n m V 

m=0 



1 ({2lt) d / 2p 



bt\ m ( t \ mc ^/^P 



E 



L 2 (t, x) dx 



m/2i 1/p 



> /gX1p(/ /i ) 



fh(x)g 2 (x)dx- [ |^(A)| 2 ^(A)rfA) = 1, 



where the last step follows from Lemma A.l given in the Appendix. 

As for the general 6 > 0, similar to the argument used in the proof of 
(2-1), 



1 



00 am. /u 



lim inf — log — - f — ) a ( — 

1 m=0 x 



md/2p 



(2.16) 



Notice that 



x {E 



m/2-v 1/p 



L 2 (t, x) cfcc 



> (2it)~ ad l( 2ap ~ d } p(fh) 2ap ^ 2ap ~ d ^6 2ap ^ 2ap ~ d \ 



sup p(fh)= sup | / d\f(X) 
h \\gh=i ^ Rd 



5(A + 7)5(7) 



v/l + ^(A + 7 )Vl + *(7) 



d 7 



p>. i/p 
J ' 



where the supremum is taken over all symmetric functions h satisfying 
(2.15). Taking supremum on both sides over all symmetric, nonnegative 
functions / with ||/||2 = 1, we have 

sup p(fh) = pl /2p . 
f,h 

Finally, taking supremum over h and / on the right-hand side of (2.16) 
proves (2.2). 



Remark. A careful reader may notice that, in the context of the addi- 
tive random walks, the statement corresponding to (2.1) in the Levy case 
is missing. The reason is the absence of the property like (2.11) in the case 
of the random walks. This also creates a problem in the proof of the upper 
bounds. 



3. Laws of weak convergence. In our assumptions, the Levy processes 
and random walks are attracted by stable processes. Naturally, we expect 
that this relation passes to the local times. Recall that Y is a stable ran- 
dom variable given in (1.2) and (1.16), Y(t) is a stable process in M. d such 
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that Y(1) = Y, and L Y (t , x) is the local time of the additive stable process 
generated by Y(t). 



Theorem 3.1. In the assumptions of Theorem 1.1, 



(3.1) 
(3.2) 



a{t)d -L(t,0)^L Y (l,0) 



iP 



aitf 

t 2p 



where It is given in (1.15). 

In the assumptions of Theorem 1.2, 



(3.3) 
(3.4) 



a{n)d -l(n,0)^L Y (l,0) 



(t^oo) 



It \ L Y (l,x)dx (t — > oo) 

jR d 



(n — > oo), 



n,x) 



x&, d 



L Y {l,x)dx (n— ► oo). 



Proof. Due to similarity, we only prove (3.1) and (3.2) under the con- 
dition (1.6). We first rescale in (2.9) and (2.14): 



L 2 (t, x) dx 



(2k) 



dXT / exp<iA 



a(t) 



ds 



Let D{[0,l],(R d )P} be the space of the (R d ) p - valued functions on [0,1] 
which are right continuous and have left limits on [0, 1] . Under the uniform 
convergence topology, -D{[0, 1], (M rf ) p } is a Banach space. For any fixed M > 
0, the functionals 

T(x u ...,x p )= / dX TT / e lX ^^ds 

J[-M,M] d L=V° 



G{xi, . . . ,x p 



I dx f[ [ 

J\-AI,M] d J=1 J0 



are continuous on -£>{[0, 1], (]R rf ) p }. By the invariance principle, 



1 

t p J[~M,M] d 



d\ 



[ / exp^A 
t=i Jo 1 



o(t) 



ds 
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V 

n 

-3=1 



dX 



dxT 

t 2 P Ji-mmY ji 



TT / e iXY ^ds 

7 =v° 
exp r A -^r 



r/.s 



-M,M] d ^ 

as i — > oo. 

To prove (3.1) and (3.3), therefore, we need only to show that 



(3.5) lim lim sup -^-E 

v ; M^oc t^oo t 2 P 



and that 



dX 



R d \[-M,M] d 



■3=1 



(3.6) lim limsup^- / dAET / exp<iA- — ^—>ds 

M— >oo t^oo t 2 PJlRd\[-M,M]d I J 



X,-(s) 



r/.s- 



0. 



Notice that 



E 



■/p 



dX 



R d \[~M,M] d 



■3=1 



ds 



L 



(R d \[-M,M] d ) 2 



dXdj 



t r t 



Jo 



^{'"'"II,)' 1 '" 1 }" 1 ^ 



1 p 



< 2 P 
= 2 p 

X 

< 2 P 



dX dj 



(R d \[-M,M] d ) 2 

dX dj 

{R d \[-M,M] d ) 2 

t r t r 

exp< — s\ip 
o J si I 

(R d \[-Af,M] d ) 2 
' f 

exp< — 



t rt 



Jsi 



Eexp< i 



,A- X( Sl )-7-X(s 2 ) 
o(t) 



i p 



A-7 
a(t) 



rIA dj 

1 



a(t) 

< 2 p { f dx\ fexpf-sip 

jR d [Jo I 



exp-j — sip 
ds 



(s 2 - Sl)lp 

A-7 



a(t) 



a(i) 



r/.s 



A 

a(t) 



ds 



R d \[~M,M] d 



exp< —sip 



7 
o(t) 



r/.s- 



LOCAL TIMES OF ADDITIVE PROCESSES 



21 



where the last step partially follows from the substitution A — 7 1— ► A and 
71 — > 7. 

Hence, we need only to show that 



(3.7) 
and that 

(3.8) lim limsup — / 

M^oo t^oo tP Jm 



limsup — [ dX [ expj— sip 
t-*oo t p JR d Uo I 



A 



d'y 



Indeed, 



1 

t p jRd\[-M,M] d 



d-i 



R d \[~M,M] c 



R d \[~M,M] d 



J exp|— sip 



tip 



a(t) 
J exp|— sip 



ds 



< 00 



7 
a(t) 



ds 



0. 



7 



ds 



a(t) 



a(t) 
1 — exp-{ —tip 



7 
a{t) 



d'y. 



By (1.5), there is a e > such that (a — e)p > d. By (1.6), there is a N > 
such that ^(A) > 2 for all A ^ [— iV, iV] d . In view of (1.1), by an estimate 
similar to the one used for (2.i) in [38], there is a constant 5 > such that 

X ><5|Ar~ £ , AG [—a(t)N,a(t)N] d , 



(3.9) tip 
for large t. Thus, 

/ w 

JR d \[-M,M} d - 

<5~ p 



a(t) 



7 
a(t) 



IR d \{-M,M] d 

By (1.4), (1.5) and (1.6) 



1 — exp| — tip 

| A |-p(a- £ ) dX + 



1 



d") 



a{t) 

R d \[-~a(t)N,a{t)N] d 



tip 



a(t) 



d'y. 



R d \[~a(t)N,a(t)N] d 

= r p a{t) d 



tip 



7 
a(t) 



d'y 

P(X)]- p dX 







IR d \[~N,N] d 

as t —> 00. Hence, (3.8) holds. The proof of (3.7) is similar. 
We now come to the proof of (3.6). Notice that 



1 

*2p 



R d \[-M,M] 
1 



d dx^j\, v {ix.^M}ds 



R d \[-M,M] 



ds 



22 



X. CHEN 



t 2 P jRd\[-M,M] d 



dX 



2E 



* n J X(s 2 )-X( Sl ) 

exp< iX • — 

J S1 I a(t) 



ds2 dsi 



and that 



E 



<* si 



exp|-(s 2 - si)^f 



A 



ds2 ds\ 



Hence, 



(3.10) 



= tip 
< tip 

1 



A 

W) 

A 
o(t) 



t 2p 7Kd\[-M,Af] 



a(i) 



a(t) 
2 r 

1 — exp^ — tip 



a(t) 



<2 P 

By (3.9), (3.6) holds. □ 



R d \[-M,M] d 



tip 



a(t) 



dX. 



4. Upper bounds in (1.31), (1.32) and (1.33). In this section we establish 



(4.1) 



(4.2) 



lim sup- log a - (EL™(t,0)) 

< (27r)~ ad(p+1)/(Qp ~ d) p a/(ap-d) < Q ap/(ap-d)^ 



l/p 



lim sup — log — - f — 



m=0 



bt 



"A 



md/2p 



{EI t m/2 } 1/p 



< 



\-ad/(2ap-d) ^a/ (2ap-d) a 2ap/(2ap-d) 



1 



lim sup — log 22 

n— >oo O n 



(4.3) 



m=0 



ml \n 



x md/2p 

b„ 



E 



m/2-s l/p 



< 



^2 7r ^-cd./(2ap-d) pOt/ (2ap-d) a 2ap/(2ap-d) 



We first concentrate on the proof of (4.1) and (4.2) and then work (4.3) 
out later. 
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Lemma 4.1. Under both (1.6) and (1.7), for any t>0 and any integer 
m > 1, 



(4.4) 
(4.5) 



EL m (t,0) < (m!) p [EL(i,0)] m , 
EI™<(rn\) 2p [EI t ] m . 



Proof. This time we pick up the discrete case defined by (1.7). Similarly 
to (2.9) and (2.14), 



(4.6) 



^ 0) = ^J^if e ^ X ^ 



(4.7) Y.L 2 {t,x)dx = -^— d f n/ 



3- 

rt 



(27r) d i[-7r,7r] d 

Let S m be the group of permutations on {1, . . . , m}. By (4.6), 
EL m (t,0) 

1 /• 

c?Ai • • • d\ m 
d\i ■ ■ ■ d\ m 



dX. 



1 

(2vr) md y ( [- 7r , 7r ]d ) r 
1 



m 4 

EjJ / e°*- x Wds 
k=i ^° 



(2vr) md ./([-*,*•]<') 



E 



< 



(m!) ? 



{0<si<-<s ro <t} 

dAi • • • c£A 



Eexpjz^A^) -X(sfc) jdsi - - ds r 



(2tt)™* ./([-*,*]<«) 



{0<si<-<s m <t} 



Eexp< A fe • X(s fe ) ^ ds x • • • ds r 



k=l 



(m\y 
(2vr) md 



dAi • • • d\ r 



m i m 



{0<si<-<s m <t} 



Eex p *'E E A ; 



fc=i \j=fc 



(X(sfe) - X(s fc _i)) ^ dsi • • • ds r 



(miy 



dX\ ■ ■ ■ dX r 
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exp< - V(s/c - Sfc-iW £ Aj I dsi • • • ds r 
{o< Sl <...< Sm <t} [ fe=1 V J= fc /J 

where the third step follows from the Jensen inequality and the index per- 
mutation and where we adopt the convention that so = 0. 
Write 



/(Ai, . . . , A m ) 

exp< - £(s fc - s fc _i)V>(Ajfc) \dsf- ds m 
{0<si<-<s m <i} { k =i J 

where Ax, ... , A m € R d . By (1.7), we have that, for any ki, . . . , k m G Z d and 
for any Ai,...,A m eR d , 

(4.8) /(Ai + (27r)ki , . . . , A m + (2vr)k m ) = /(Ai, . . . , A m ). 

Notice that 

(mm \ 
£ Afc, > y Afc, . . . , A m 
fc=l fcT 2 / 



([-7r,7r] d )'' 



//mm \ 
/ 1 / J Afe, £ Afc, • ■ • , A m J dAi. 
L" 7r ' 7r ] d \fc=l fc=2 / 



By periodicity, 



//mm \ „ / m 

f £A fe) £A fc ,...,A m dAi = / / A l5 £Afc,. 



A m dAi. 



So we have 



(iAi • • • dA m / 2 , Afc, 2 Afc, ■ ■ ■ , A m 
= / dXi ■ ■ ■ dX m f\ Ai, Y] Afc, . . . , A 



'([-7r,7r] d ) m 

Repeating this procedure, we obtain 



(4.9) 



. /mm \ 

/ dX\ ■ ■ ■ dX m f\ 2. Afc, 2, Afc, . . . , A m 



([-7T,7r] d )'' 



dX\ ■ ■ ■ dX m /(Ai, . . . , A m ). 
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In summary, we have proved that 

EL m (i,0) 

(ml)? 



< 



{2ir) md J(i^M d ) 



d\i • • • dX r 



{0<si<-<s m <t} 



eX Pl ~ E( Sfc ~ s k-l)lp(^k) \dSi--- ds r 



fc=l 



Notice that 



{0< S1 <-<s m <t} 



eX Pl ~ E( Sfc ~ s k-l)i>(h) \dS!--- ds r 



k=l 



= f Sl+ ... +Sm < t expj - £ st^iXk) 1 d Sl ■ • • ds 

si,...,s m >0 k k=l ) 

< [ ■■■ [ expi - V s k tp(X k ) 1 dsi ■ ■ ■ ds m 
Jo Jo { J 

= Iij e ~^ {Xk) ds - 



Hence, 



EL m (t,0) < (m\) p 



(2ir) d J[- 7r ,n] d 
= (m!) p [EL(t,0)] m . 
We now prove (4.5). By (4.7), 



dX 



- p\ m 



E 



E L 2 (t,x)dx 



1 



(2ir) md J([-n,n] d y 
x IE 



dX\ ■ ■ ■ dX T 



E 



< 



1 



(27r) md J([-K,*]d) 



{0<si<-<s m <t} 

dX\ • ■ ■ dX m 



expjiE 'Vr(fc) ' X(s k )jdsi ■ • ■ ds r 



E N 



{0<si<-<s m <t} [ k=1 
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2\ 1/2- 


| dsi ■ • ■ ds m 





< 



(m\) 2 P 

(27T) md •/([_ 7 r, 7 r] d )™ 



(iAi • • • d\ r 



x E 
(to!) 2 ? 

(27T) md t /([- 7r , 7 r]<*)™ 

E 

{0<si<-<s m <t} 



{0< Sl <-<S m <t} y k=1 

d\\ • • • d\ m 



exp< i A fc • X(s fe ) \ dsi ■ ■ ■ ds r 



2-1 p 



{m / m N 
fc=l \j=fc / 



• - X(s fe _i)) ^ dsi • ■ • ds r 



Since AT(t) takes only lattice values, the function 
/(Ai, . . . , A m ) 



E 



exp< i V A fe • (X(sfe) - X(s fc _i)) ^ <&i • • ■ ds r 
{0< Sl <-<s m <t} [ ^ J 



satisfies (4.8). Consequently, (4.9) holds. So we have 



E 



L 2 (t,x)dx 
(ml) 2 ? 



< 



{2lT) md J([-n,n] d ) 

E 



d\i ■ ■ ■ d\ 



exp iVAfc • (X(s k ) 

{0<si<-<s m <t} { j^l 



X(s k -i)) >dsf- ds r 



Let Xi(t), . . . , X m (t) be independent copies of X(t). Then for any Ai, . . . , 

A m S M d , 



{0<si<-<s m <t} 



exp< i ^2 A fc • (X(sfc) - X(s fc _i)) I dsi ■ ■ ■ ds r 



k=l 
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{0<Sl<-<S m <t} 



expl i^Xk- X k (s k - s k -i) >dsi • • • ds T 



k=l 



J sl +... +Sm <t eX A i E A fc • X k( g k) \dsx -- ds r 
si,...,s m >0 ^ fc=l ) 



By Lemma 2.1, we have 



E 



{siH hs m <*} 



exp< i ^ A fc • X k (s k ) \ ds\ ■ ■ ■ ds r 



k=l 









< E 


/'• 


! exp { 




Jo 





k=l 







Summarizing what we have proved, 

-i m 



E 



= {m\f p 



x 



[ E 




2 

dX 


m 


/[-7r,7r] d 


Jo 







E L 2 (t,x) 



□ 



Lemma 4.2. Under both (1.6) and (1.7), /or any integers a > 2 and 
m > 1 and /or any fi, . . . ,t a > 0, 



(4.10) 



[EL m (t 1 + --- + t a ,0)] 1/p 



< E 



nr. 



felH \-k a =m 

fcl,...,fc a >0 

V(2P) 



[EL fe i(t 1 ,0)] 1 /P...[EL fc «(t O) 0)] 1 /f j 



(4.11) [Ei™ + ... +t J™ < £ 



felH hfc a =m 

fel,...,fco>0 



— — — [E/. fei i 1/(2p) • • • miM l/{2p \ 



where It is defined by (1.15). 
Consequently, for any 9 > 0, 

oo am 

(4.12) ^ -rPE^l + "-+ta,0)] 1 /P< J [ £ ^— r[EL m (tfc, O)] 1 ^, 



m=0 



mi 



fc=lm=0 



TO! 
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jm 

n ml ^*+~+*~ 



V(2p) < TT y _[E/ m ] 1 /(2p) 



fc=l m=0 



771! 



Proof. Used inductively, only the establishment of (4.10) and (4.11) in 
the case a = 2 is needed. That is, we only need to show that 



(4.14) [EL m (t 1 + t 2 ,0)] 1 / p <^ 

k=0 



[EL k (t i , 0)] [EL m ~ k (t 2 , 0)] , 



(4.15) 



[E/tT+t2] l/(2p) 



<E 

fc=0 



A: 



m ' [EI fc ll/(2p) rw r m - fc lV(2p) 



f2 



We only consider the continuous case defined by (1.6), as the proof in the 
case (1.7) is analogous. Write 



rti+t 2 



f 1 C 
(4.16) Ai(A)= / e iX - x{t) dt and A 2 (A) = / 
JO Jh 

By (2.10), 

EL m (h+t 2 ,0) 

En(Ai(A fc ) + A 2 (A fe )) 



(27T) 
1 



-r — -7 [ dX\ ■ ■ ■ dX r 

-) md J(R d )™ 

d\\ • • • d\ r 



L k=l 

2 

J2 E(A^ 1 (A 1 )---A im (A m )) 



(2ir) md J(Rdyn 

By Lemma 2.1, for any (Ai, . . . , A m ) and . . . , l m ), 

E(A il (A 1 )---A u (A m ))>0. 
So the triangular inequality for the L p -norm applies here, which gives 

[EL m (t 1 + t 2 M l,P 



(4.17) 



< 



1 



(2ir) md 
x 

l 



2 

E {[ H dX 1 ---dX m [E(A ll (X 1 )---A lm (\ m ))] p ) 



1/p 



Let (h, . . . ,l m ) be arbitrary but fixed and let k be the number of l's 
among h,...,l m : 



dX l ---dX m [E(A h (X 1 )---A lm (X m ))} 1 
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dAi • • • dA m [E(Ax(Ai) • • • A 1 (A fc ))(A 2 (A fc+ i) • • • A 2 (A m ))f 



d\\ ■ ■ ■ d\ 



E Ai(Ai) • ■■ Ai(A fc ) 



(4.18) 



I \2=fc+l / 



xE(A(A fc+1 )---A(A m )) 
[ d\ k+l ■ ■ • dA m [E(A(A fe+ i) • • • A(A m ))f 

J(R d ) m ~ k 



d\i ■ ■ ■ d\k 



where 
(4.19) 



A(A) 



xexp Id J - x (ti) 

{ \i=k+i ) 



e iX - x{s) ds, A G 



and where the second step follows from the independent increment property 
of Levy processes. 

For each 1 < j <p, write 



/ dAi- 


■ d\ k 


E^ 


l(R d ) k 







A{(X)= / e iX - x ^ds, X G M. d . 
Jo 

Then for any Afc + i, . . . , X m € M. d , 

E^Ai(Ai)---Ai(A fc )expj^ f] A^ 

^dAi-.-dAfeEn^A^AO-.-A^A^expl^ f] A^-X,-(*i)j 



i=i J 
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By (2.9), 
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dX 1 ---dX k ~[[(A{(X 1 )---A{(X k )) 

3=1 

A' 



d\l[A{(\) 

3=1 



(2vr) fcd L fc (t 1 ,0)>0. 



So we have 



J^ k d\f-d\ k E^A 1 (Ai)---A 1 (A jfc )exp|^ £ A^-X(ti)J 

< (27r) fcd EL fe (ti,0). 
We now come back to (4.18). By Lemma 2.1, for any X k -^\, . . . , X m £ 

[E(A(A fc+1 )---A(A m ))f>0. 



Therefore, 

f dXf-dX m [E(A h (X 1 )---A lm (X m ))} p 

J(R d ) m 

<(2TT) kd EL k (h,0) [ dX k+1 ---dX m 

J(R d )™- k 

(4-20) 

x [E(A(A fe+1 )---A(A m ))f 
= (2vr) md [EL k (ti , 0)] [EL m ^ (i 2 , 0)] , 

where the last step follows from (2.10). Thus, (4.14) follows from (4.17) 
and (4.20). 

We now come to the proof of (4.15). Recall that Ai(A) and A 2 (A) are 
defined by (4.16). By (2.14), 



E 



/ L 2 (ti + t 2 ,x)dx 



1 



(2ir) md J(Rdy 
1 



< 



(2ir) md J iK d } m 
1 



(2ir) md J(Rd)m 



dXi ■ ■ ■ dX r 

dXi ■ ■ ■ dX r 
dXi ■ ■ ■ dX r 



E 



E 



](Ai(A fc ) + A 2 (A fc )) 



k=l 



J2 A h (X 1 )---A lm (X m ] 

h,...,lm = l 



J2 mA h (Xi)\---\A lm ^ m )\Y} 



2,1/2 



2p 
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where the last step follows from the triangular inequality for the L 2 -norm. 
Using the triangular inequality for the L 2p -norm, 

/ L 2 (t 1 + t 2 ,x)dx 



E 



(4.21) 



< 



(27T) 



md 



E 



2i,...,i m =l 



dX\ ■ ■ ■ dX r 



x[E(\A h (\ l )\...\A lm (\ m )\y] 



2ip 



l/2p 



Let (h, . . . ,l m ) be arbitrary but fixed and let fc be the number of l's 
among l u ...,l m : 

dX 1 ---dX m [E(\A h (X 1 )\---\A lm (X m )\) 2 ] p 

dAi---dA m [E(|Ai(Ai)|---|Ai(A fc )|) 2 

x(|A 2 (A fe+1 )|-..|A 2 (A m )|) 2 ] p - 



By the identity 



|A 2 (A)| 



t-2 



,iA-X(ti) e iA-(X(ti+ S )-X(ti) ds 



we have that 



{|A 2 (A)|;A€R rf }i 



t-2 



,i\.X{s) ds 



AG 



and that the two families 

{|Ai(A)|; X£R d } and {|A 2 (A)|; A G R d } 
are independent. Hence, 

dX 1 ---dX m [E(\A h (X 1 )\---\A lm (X m )\) 2 ] p 

r a /•*! 2 

dAi • • • dXk 



(4.22) 



) 



E 



dX k+ i • • • dX 



7=1 ^ 

m /-to 



J=fc+1 • 
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(27r) md E 



L 2 (ti,x) dx 



E 



L 2 (t2,x) dx 



m—k 



Finally, (4.5) follows from (4.21) and (4.22). □ 

The idea used in the above proof can be used to establish some similar 
results. Let /(A) > be bounded on M. d and write 



LtU) 



/(A) 



n 

Lj=l 



d\, 



/(A) 



n 

■i=i 



dX, 



under (1.6), 
under (1.7). 



We state the following lemma without proof, as it is an obvious modification 
of the proof of (4.12). 

Lemma 4.3. Under both (1.6) and (1.7), for any t\, ... ,t a > and any 
integer m > 1, 

, , ^LT 1+ ... +ta (f)] l/p 

(4.23) 

< E rr^[E|^(/)l fcl ] 1/p ---[iE|^(/)l fc 1 1/p . 



fclH hk a =m 

ki,...,k a >0 



Consequently, for any 8 > 0, 

( 4 - 24 ) e ^[^ + ... +ta (/)] 1/p < n e ^[Ei^(/)n 1/p - 



m=0 



■;??,! 



fe = l m=0 



77? 



Remark. Inequalities (4.4) and (4.5) take a form similar to the inequal- 
ity obtained in Lemma 3.1 of [38]; and (4.10) and (4.11) take a form similar 
to Theorem 5.1 of [7] and Theorem 6 of [8]. On the other hand, there are 
some differences at the technical level. First, all mentioned previous results 
are established in the setting of the random walks. Second, the proof of these 
results comes from a direct estimate of the local time (or intersection local 
times). In our setting, the estimate is carried out through Fourier transfor- 
mation. Consequently, the property given in Lemma 2.1 is crucially needed. 
As a result, our argument can not be extended to the setting of additive 
random walks unless we put on some additional assumptions. For example, 
if we assume that 



(4.25) 



Ee a ' s W > 0, AG M d , 



then Lemmas 4.1 and 4.2 hold for the additive random walks. In the following 
we state a slightly different lemma in this direction. 
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To state the lemma, let {uik}k>i be an i.i.d. of symmetric random sequence 
with every finite moment and let fc}fc>i, . . ■ , {oJ P) k}k>\ be its independent 
copies. We also assume independence between 

{{S(k)}k>x;{Sx(k)}k>u. ■ ■ , {s P (k)}k>x} 

and 

{Wk}k>l, {^l,k}k>li • ■ • j Wp,k}k>l}- 

Write 

n 

£(n,x)= ( UJ iM'-- UJ p,k p )^{s 1 (k 1 )+-+s P (k p )=x}, x€Z d . 

By symmetry, we have 

(4.26) E£ t 2m ~ 1 (n,x) = 0, m,n = 1,2,.... 

Lemma 4.4. Assume (4.25). For any integers m, . . . ,n a > 1 and m > 1, 
[Ee m (n 1 + --- + n a ,0)] 1/p 

fcl,...,fca>0 

x [E£ 2fcl (m, 0)] 1/p • • • [Ef k « (n a , 0)] 1/p . 

Consequently, for any 6 > 0, 

oo am 

^ (^)! [1Ee2m(ni + --- + na ' 0)]1/P 

(4.28) 

a oo nm 

fc = l 771=0 V ' 

Proof. Notice that, for any m > 1 and n > 1, 



fe=li=l 



To use the argument used in the proof of (4.14), we need the following 
property: for any Ai, . . . , A/ G M rf and for any integer > 1, 

z 

(4.30) E [] uj jk e iXk - s{jk) > 0. 

fe=i 
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Indeed, 



E II ^ k e lXk - S{jk) = EK • ■ -u^Eexpj^ A fc • S(j k )\. 

k=l I k=l ) 

By (4.25) and by an argument similar to the one used in Lemma 2.1, we 
have 

Eexp|z^ A fc -5(i fc )| >0. 



Write 



/l lr 



where k%, . . . , k r ; l\, . . . , l r > 1 are integers and k\ , . . . , k r are distinct. If any of 
l\ , . . . , l r are odd number, then by symmetry and independence, ~E{ujj 1 ■ ■ ■ ojj l ) - 
0. Otherwise we have K(ujj 1 ■ • ■ Uj t ) > 0. 

Finally, by a proof similar to the proof of (4.14), 



[E£ 2m (m +n 2 ,0)] 1 / p 

< E T M^h,o)\ k } 1/p m 2m - k (t2M 1/p 



k=0 
in 



v 2k 

k=0 x 

where the second step follows from (4.26). □ 

The following lemma is an application of Lemma 4.1 and Lemma 4.2. 

Lemma 4.5. In the assumptions of Theorem 1.1, for any S > 0, there is 
a C > such that, 

(4.31) EL m (t, 0) < C(ml) p 5 m t mp a{t)- md , 

(4.32) E/ f m < C(m!) 2p 5 m t 2mp a(t)- md 

/or all m>l and sufficiently large t, where It is defined by (1.15). 
Consequently, for any 6 > 0, 
oo am 

lim y ^-t- m a(t) mci / p (EL m (t,0)) 1/p 

m=0 

(4.33) 



£ — (ELJf(l,0)) 



Vp 



m=0 
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iim V —r m a(t) md / 2p mv i ) 1 i 2p 

t— >oo z — ' ™ ' 
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(4.34) 



m=0 



ml 



oo am 



E 

m=0 



ml 



E 



/ Ly(l,x)dx 

JM. d 



m>, l/(2p) 



where Ly(t,x) is the local time of the additive stable process generated by 
the stable process Y . 

Proof. By the argument used in the proof of Theorem 3.1, one can see 
that there is M > such that 

EL(t, 0) < Mt p a{t)~ d and EI t < Mt 2p a(t)~ d 

for large t. From (1.4) and (1.5), there is an integer N > 1 such that N~ p ax 
(N~H)~ d < (2M)' 1 5a(t)~ d as t is large. By (4.10) in Lemma 4.2 and by 
(4.4) in Lemma 4.1, 



[EL m (t,0)] 



VP 



< 



E 



ml 



felH hfcjv= m 

fci,...,fc]v>0 



< 



E 



fciH hfcjv=m 

fci,...,fcjv>0 



fci!---fcjv! 



■/??■! 



fci!---fciv! 



[EL fcl (JV- 1 *, 0)] 1/p • • • [EL kN (N-H, 0)] 



k 1 \{M(N- 1 t) p a(N- 1 t)- d ) kl / p 



i/p 



x ••• x fc 7V !(M(iV- 1 t) p a(Af- 1 t)- d ) /cjv / p 



m\{M(N-H) p a(N~Hy a ) 



l.\-d\m/p 



E 



fciH \-k N =m 

fci,...,fcjv>0 



<m!(2- 1 5) m / p t m a(t)- md / p (^ m+ ^ M 
< C 1/p m\5 m/p t m a(t)~ md/p , 



where the fourth step partially follows from the combinatorial fact that the 
equation k± + • ■ • + A;j\r = m has ( m+ „ X ) (Z + ) JV -valued solutions, and the 
last step follows from the generous bound 



m + N-1 
m 



< C' 1 /P2 m / p 



m= 1,2,.... 



The proof of (4.32) is similar. By the dominated convergence theorem and 
by Theorem 3.1, (4.33) and (4.34) follow from (4.31) and (4.32), respectively. 
□ 
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We now prove (4.1). Let s > be fixed for a moment and let nt = [s l bt], 
r t = t/n t . By (4.12) in Lemma 4.2, 

00 am /u \ m / j. \ md/p 

Elf 7 « < E ^°» 1/5 

m=0 x 7 x 1 7 

Take the regularity given in (1.4) into account: 
b t ft\ d ' p 



/ f \ a/p 

i^-j ~ s (<*P-<l)/(<xp) r -l a ( rt )d/p (t->oo). 
By (4.33) in Lemma 4.5, therefore, 



<3f/l 



m=0 x 7 x 1 



°° am 

V — s (Qp " d)/(ap)m (EL??(l,0)) 1/p (t->oo). 



m=0 



Hence, 



(4.35) 



1 f . 00 . f) m / h \ m / t \ m d/"P 

'rj^i^Uv id (EL ' n(tm 

I f oo am \ 

< _io g J V" s ("P-d)/(«p)^(EL??(l,0)) 1/p \. 
~ s l^o m! J 
In view of (1.10), by Theorem 5 in [8], 

Inn - log] - 1 s ( - ap - d)/{ap)m (EL"?(l,0)) 1/p \ 



i/p 



■ sup 

A>0 



L a V ap/ VPi/ J 



= (27r) _ad// ^ ap ~^ p®/( a P- d ) gap/(ap-d) 

Letting s — ► oo on the right-hand side of (4.35) gives (4.1). 

Similarly, applying (4.13) in Lemma 4.2, (4.34) in Lemma 4.5, Theorem 
5 in [8] and (1.11), we can prove that 



(4.36) 
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We now claim that (4.36) implies (4.2). Indeed, by (ii) in Lemma 5.3 (with 
p being replaced by 2p) of [7], (4.36) leads to 

lim sup — \og¥{ I t > Xt 2p a{ 



(4.37) 



d / d \ {2ap-d)/d / \\a/d 

<_A( 2vr )«(l ^ 



2a 



2ap 



\P2 



or 



(4.38) 



Notice that 



lim sup -log Pi (I t ) 1/2 > \t p a(- 



-d/2 



d 



< -{2TT) a — 1 



2a 



j \(2ap—d)/d/\2\a/d 



2ap) 



\P2 



00 9 m I bt\ m ft \ md, / 2 P ' 

m=0 



m! \ t 



< 



(/ t )^> At P a (^ 



E/r /2 l^(/ 4 ) 1/2 >A^a 

l/2p 



i/p 



^ m! U 

m=0 

From (4.36) and (4.38), 



°° m fb\ m ft \ m d/2p 



fE/n i/2p . 



i 



lim lim — log V 

A^ooi^oo Ot — . 



bt „ m! V t 

1 m=0 



^ \ md/2p 



E/r /2 l{(/ 4 ) 1/2 >Ai p a^ 



-oo. 



By Lemma 5.3(i) of [8], therefore, (4.38) leads to 



1 



oo nm 



lim sup — log ^ 



m=0 



6t 
m! V t 



md/2p 



| EJ W2}l/p 



= (27r) ~ ad /( 2a P- d ) p a l ( 2a P- d ) Q2ap/(2ap-d) 

We have proved (4.2). 

Finally, we prove (4.3). Let {rk}k>o be an i.i.d. sequence of exponential 
times such that Ero = 1 and that {Tk}k>o is independent of {S(k)}) c >Q. Write 

Tq = 0, T k = T -\ hr fc _i 
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and define 

N t = k, ]fT h <t<T k+1> fc = 0,l,2,.... 
It is well known that Nt is a Poisson process with 

F{N t = n} = e- t -, n = 0,l,2,..., 
n! 

and the process X(t) defined by 

X(t) = S(N t ) 
is a pure jump Levy process with 

Eexp{zA • X(t)} = V{N t = k}<p(\) k 



k=0 



where <£>(A) = Ke lX ' s ^. In particular, the condition (1.7) is satisfied by X(t). 
By (1.17) and by the classic law of large numbers for Nt, (1.4) holds. 

Let {Tfc}fc>o, ■ • • , {Tfc}fc>o be independent copies of {rfc}fc>o- We assume 
the independence between 

{{S(fc)}fc>o; {£i(fc)}fc>o, ■ ■ > {S P (k)} k >o} 

and 

{{Tfc}fc>o; {^fc}fc>o, • • • , {^fc}fc>o}- 

Let (Nt,T k ), . . . , (Nf, if) be generated, respectively, by {r^}fc> , • • • , {Tfc}fc>o 
in the same way. Write Xj(t) = Sj(N^), j = 1, . . . ,p. 
From our construction, 

TX _ f n+1 f 71+1 « J J 

L n= HX 1 (s 1 )+-+X p (s p )=x} dSi-'- dSp 

J J 

^ Li 1+1 ' ' ' 1 {Xi(s 1 )+-+X p (s p )=x} dsi • • • 



(4.39) fci,...,fcp=o T fei 



H ( r fci ••• r fc p ) 1L {5i(A :i )+-+5 p (fc p )=x} 5 ^£ 
fci,...,fc p =0 



7</ 



Let A > 1 be fixed but arbitrary. By the Jensen inequality, for any m,n> 1, 
m 



L 2 (An,x)| 
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= E i E /„ ■••/„ 1 {x 1 (s 1 )+-+x P (s P )= x }ds 1 ---ds p 

— L^i {maxi< 3 -<pT^ +1 <An} 
Vxf=Z d 

&{Xi(s 1 )+-+x p (s p )=x} dsi--- ds p 

y e(tL ■■■if )i, ^ , 



m/2 



T 1 />T P 
x n+l I n+1 



m/2 



> E E 



fci,...,fc p =0 



X 1 {5i(fc 1 )+---+5 p (fc p )=x} 
~> m/2 



2s m/2 



(Enl {Tn+1 < M ) mp E 2 / 2 (n,x) 



Notice that E,Ti±{ Tn+1<Xn \ — > 1 as n — ► oo. Applying (4.2) with t = nX and 
with 6t being replaced by 6( = fc^- 1 *]) an d noticing 



b n / n 



n a \b n 



d/2p 



h ft\ d ' 2 P 



x (2 ap -d)/(2a P ) u _i a l ^_ 

t Vbt 



n — ► oo 



we have 



lim sup — log y 

On 



00 ^m / £j \ m /■ ^, \ mi 



m=0 



1 



mi \ n 



n 



%d/2p ( 



< E 



E i 2 ^ 



m/2s 1/p 



00 am / u \ m / „ \ m 



< lim sup — log 



n-»oo 6 n ~ * — ' ml \ n 

m=0 



id/2p r 



< (27T) - arf /( 2Q P- d ) p^/ ( 2a P~ d ) Q2ap/(2ap-d) ^ 

Letting A — > 1 + on the right-hand side gives (4.3). 



{ E 



E L2 ( Xn >- 



-i m/2\ 1/p 



5. Proof of (1.21), (1.22) and (1.24). The proof of (1.22) and (1.24) 
is completely based on (1.14) and (1.20) and is the same as the proof of 
Theorem 1.2 in [9]. As for the upper bound of (1.21), it is a consequence of 
(1.13) of Theorem 1.1 in a standard practice of Borel-Cantelli lemma. By 
the argument used in the proof of Theorem 2.3 in [7], or Theorem 3 in [8], 
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to prove the lower bound 



limsup — a 



1 / t 



(5.1) 



t^oo tP V log log t 



L(t,0) 



>(2tt) 



Q 

dj 



1 



ap 



p\ a.s. 



we need only to establish the following lemma. 



Lemma 5.1. Under the assumptions of Theorem 1.1, for any e > 



(5.2) 



lim limsup — log sup P<{ \L(t, 0) — L(t, x)\ > et p a 
6^0+ t->oo b t i x \< Sa( t b -i) 



-oo. 



PROOF. We prove (5.2) under (1.7). Let 

r r p ft 

V(t,x)= / \l-e iX - x \ TT / e iX - x ^ s) ds 

J[-TT,w] d L = l"' 



d\, xeZ d ,t>0. 



Let rt = t/[bt\. By Lemma 4.3, 

b+\ m ( t \ md /P 



^ ml V t 



m=0 



11 M 



EV m {t,x)) l/p 



(5.3) 



< 



^m=0 



m / ^ \m f t\ m d/p 



m\\t J \bt 



\m\l/p I 



4f s(r<r /p ^*>>- 



(E|F(r t ,a; 



Notice that 



Er m (r ( ,i) 



([-7T,7r] d ) 2m 

' 2m 



cZAi • • • dA 



2/» 



X 



nn- 

<k=i 



i\i.-x I 



2 772 pY~t 

E TT / e iAfc - XW ds 



As m = 1 , 

EF 2 (r t ,x)=o(ri) M 



^ dAidA 2 fTT| 1 -e ia(rtrlAfc ' a; ^ 

([-.-i d ) 2 Vfc=i / 



LOCAL TIMES OF ADDITIVE PROCESSES 



41 



2 

E n P e ia ^~ 1Xk - x W ds 
k=l 



An argument similar to the one used for (3.5) gives 

2d 



lim sup lim sup t 2p a 

<5->0+ t^oo 



sup EV 2 (r t ,x) = 0. 



tJ \x\<Sa(r t ) 



As for general m > 1, 

EV 2m (r t ,x) < 2 2m EL 2m (r t ,0) 



-y \ 2mp / £ \ "2mp / ^ 



-2md 



x G 



where the second step follows from (4.31) in Lemma 4.5. By the dominated 
convergence theorem, 

00 am /!. \ m / + \ "id/p 

limsuplimsup sup V — - a f (EF 2m (rt, z)) 1/2p = 1. 

5^0+ <~>°o |x|<5a(r t ) m=0 "*! V tJ \b t J 
By (5.3), for any 6 > 0, 



1 



lim sup lim sup — log sup YJ _ 

^0+ ^ 6 t w < jfl(ftr i )m=0 m!U 



00 am / ^ \ m / £ \ m d/p 

a 



b t 



{EV m (t,x)) 1/p = 0. 



Consequently [notice that EV m (t,x) > for all m > 1], 



lim sup lim sup — log sup 



oo fl2m 



2m 

11 5 



2md/p 



x (E7 2m (f,i)) 1/p = 

On the other hand, 



E[L(t,0)-L(t,x)] 



2m 



1 



(2vr) 2md 

/ 2m 



([-ir,n] d ) 2m 



dXi • • ■ dX 



2iu 



X 



\k=l 



2m t 

ETT / e iX "- x ^ds 



L k=l 



< 



(27T) 



2md 



El^ m (i,x). 



Thus, 



oo fl2m 



lim lim sup — log sup 7 



2ni 



2md/p 



x (E[L(t,0) -L(t,x)] 2m ) 1/p = 0. 
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By the Chebyshev inequality, 



( £ VP h )^M\ L (t iQ )- L (t,x)\>etPa(^ Vj 

< T « F (E[L(t,0)-L(t,x)] 2m ) 1/P - 



Hence, 



(5.5) 



n=0 ^ ' ) 



Therefore, 

lim limsup^-log sup p(|L(£, 0) - x)| > ef p a(-^ } < -pA. 
5^0+ t_oo b t \ x \< Sa[ t b -i) I \o*/ J 

Letting A — > oo on the right-hand side gives (5.2). □ 

6. Proof of (1.19) and (1.23). Let t&, iVj, be defined as in Section 4 and 
recall that X(t) = S(N t ) is a Z d -valued Levy process satisfying the condi- 
tions given in Theorem 1.1. By Cramer's large deviation principle (Theorem 
2.2.30, [18]), for any 5 > 0, there is a u > such that 

(6.1) P{|r n +i - n| > 5n} < e~ un , 

as n is large. By the classical law of large numbers, T n+ \ ~ n a.s. as n — > oo. 
Therefore, (1.13) in Theorem 1.1 and (1.21) in Theorem 1.3 imply, respec- 
tively, 

-d- 



lim — logp|L° > Xn p a( ^ 



(6.2) 



-(2 



A f ,j \ (ap-d)/d / \ n a/d 

(-) , 



limsup^-af- — ^ ) L 

n-»oo nP V log log n 



(6.3) 

where is defined in (4.39). 



o 



(fcr)'(-) (l--) Pl a.s. 
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The only thing we need to do in this section is to show that, for any e > 0, 
(6.4) lkn^logpjjZ^O) - L° n \ >e\n p a(jpj j = -oo, 

which passes the moderate deviation and the law of the iterated logarithm 
from l? n to l(n, 0), and therefore leads to (1.19) and (1.23). 
By (4.39), 



\L° n -l(n,0)\<J2 



3=1 
P 



( T 4 ~ 1 )( T iti ' " 7 k p ) 1 {s 1 (ki)+~+s P (k P )=o} 

k\ f • • • f fap — o 



J2Jj(n), say. 



7=1 



By the triangular inequality and by an estimate similar to the one carried 
out in (5.4) and (5.5), we will have (6.4) if we prove that, for any 1 < j <p 
and any 9 > 0, 

^ oo Q2m /fo \ 2m / n \ 2md/p 

(6.5) lim — log 



m=0 



(2m)! V n 



n 



(EJ J 2m (n)) 1 / p = 0. 



Let {r' k }k>o be a copy of {Tk}k>o and let {£k}k>o be an i.i.d. sequence 
such that {sk = —1} = P{£fc = 1} = 1/2. We assume independence among all 
sequences we defined so far. By the Jensen inequality, 

Ej] m (n) 



<E 



It 



-/ci , . . — 

n 



2m 



-i 2m 



2m\ l/(2m) 



< E 



Z (% T 4)( T i>i ' ' • r fc P ) 1 {Si(fci)+-+s P ( Sfc )=o} 

.fci,...,fc p =0 



+ E 



Z (^j^X 7 ^! ■ ■ ■ T k p ) 1 {S 1 (k 1 ) + -+S p (k p )=0} 
.fei,...,fe p =0 



2m^ l/(2m) ^2m 



2 2m E 



.fci,...,fc p =0 



2m 
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-fci,...,fc p =0 

Similarly to (4.39), 



.fci,...,fc p =0 

n 1 2m 

XI ( £ fej r fei)( r fe 2 " • • r fc p ) 1L {5i(fci)+-+5 p (fc p )=0} 



2fd 



X (% T fei)( T fc2 ' ' " r fc p ) ]1 {^i( fc l)+-+^( fc P 



)=0} 



fci,...,fc p =0 



El / n+1 / n+1 * J J 

£ fc r fe / •••/ HSi(k)+x 2 (s 2 )+-+x p (s p )=o} as 2 ■ ■ ■ ds p . 

Let 7 > 1 and use the notation "E e " for the expectation with respect to the 
sequence {£k}k>o- By the contraction principle (see, e.g., Theorem 4.4, page 
95, in [37]), asT n 2 +1) ..,^ +1 < 7 n, 



E- 



rp2 rpP 

' n+1 I n+1 



Y £kT k f Q "'J 1 {S 1 (k)+x 2 (s 2 )+-+x p (s p )=o}ds2--- ds p 



k=0 



<E £ 



2m 



11 /•■yn ryn 

Y £kT k / " " " / 1 {s 1 (k)+x 2 (s 2 )+-+x p ( Sp )=o} ds 2 --- ds p 

.k=0 



2 m 



Hence, 



E 



r T n + l f T n 1 

Y £ k T k / • • • / 1 {s 1 (k)+x 2 (s 2 )+-+x p ( Sp )=o} ds 2 --- dSp 
.k=i 



2m 



< 2 2m E 



Y £ k T k 
.k=0 



-i 2m 

r'yn ryn 

J Q - ' • J Q 1 {S 1 (k)+x 2 ( S2 )+-+x p (s p )=o} ds 2 --- dsp 



Y £ k T k 



Lk=0 



T 2 T v -| 2m 

/ I n+l 

/ " " " / 1 {s 1 (k)+x 2 (s 2 )+-+x p ( Sp )=o} ds 2 --- dsp 

^ JO 



X 1 



{max 2 < j < p T^ +1 >7n} [' 
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Notice that the second term on the right-hand side is bounded by 

E[(T n+1 • • •^n+l) 2mi {maX2 < J < pT ^ +1 > 7 n}] 

< E(r n+1 ) 2m [E(T n+1 ) 4m ]^- 1 )/ 2 (pP{T n+1 > 7 n}) 1 / 2 . 

Write 

n rn rn 

K n = Yl £kT k / " ' / 1 {S 1 {k)+X 2 (s 2 )+-+X p (s p )=0} ds 2 --- ds p . 
k=0 J0 J0 



In view of (6.1), it suffices to show that, for any 8 > 0, 



(6.6) lim — log 



1 ~ 9 2m (b ri \ 2m / n \ 2md /P 



n m=0 



(2m)! V n J \b n 



(EK 



2m\l/p 



0. 



Using the Levy inequality (Proposition 2.3, page 47, [37]) conditionally, 
EK 2m 

"2n+l 



< 2 2m E 



<4 2m E 



''\ rn rn 

Y ekT l \ ■■■ 1 {s 1 (k)+x 2 (s 2 )+-+x p (s p )=o} ds 2 --- ds p 

k=0 J0 J0 

n rn rn 

Y e 2kr\ k J ■■■J l{ Sl (2k)+x 2 (s 2 )+-+x p (s p )=o} ds 2 --- ds p 



2m 



+ E 



Y £ 2k+lT 2 \+l 



Jfc=0 



-i 2m \ 

rn rn 

Jo Jo 1 i s ^ 2k+1 ) +X2( - S2 ) + - +x p ( - s p)=°} ds2 '" dSp [ - 



Notice that 
E 



it, „, 

k=0 J ° 



n rn 



-i 2m 



(2tt) 



-2md 



1 {Si(2k)+x 2 (s 2 )+-+x p ( Sp )=o} ds 2 --- ds p 
dXi • • • d\ 2m 



([-7r,7r] d ) 2m 



2m n 



E II£ £ ' 

L k=ll=0 



,i\ k -S{2l) 



2m n 1P-1 

ETT / e lXk - x{s) ds 
k=i Jo 



Write S(l) = S(2l). Then {S(1)}i>q is a random walk satisfying the con- 
dition (4.25), and therefore (4.30) with oji = ErT\. By Lemma 2.1 and the 
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Holder inequality, 

n 
k=0 



n rn 



JO 



<(2vr) 



-2md 



1 {s 1 (2k)+x 2 (s 2 )+-+x p (s p )=o} ds 2 --- ds p 
dXi ■ ■ ■ d\2m 



([-7T,7r] d ) 2m 

d\\ ■ ■ ■ dX-zm 



2m n 
. k=ll=0 



2 m 



Pi 1/P 



'([-7r,7r] d ) 2m 

(Ee 2m (n,0)) 1/p (EL 2m (n,0)) {p ~ 1)/p 



2m „ n 



pi (p-i)/p 



where 



£(n,x)- ^ ( e fei T fe) • • • ( £ k p T k) 1 {s 1 (k 1 )+---+Sp(k p )=x}> 

fci,...,fc p =0 



x G 



and where {£fc}fc>o> • • • > { £ fc}fc>o are independent copies of {efc}fc>o- 
Similarly, 



E 



z2 £ 2k+lT 2 k-l •••/ l{5i(2fe+l) 

U=0 70 7o 



I 2m 



+^a(«2)+-+Xp(s P )=0} ds 2 • • • ds p 



(2k) 



-2md 



([-7r,7r] d ) 2 



dX\ ■ ■ ■ dX-2m 



2m n 

e n 5> eiAfc ' s(2/+i) 

. k=ll=0 



2m „ n 

Eff / e iXk - x{s) ds 
k=i Jo 



p-i 



In view of (4.30) [with S(k) being replaced by S(k)], 



2m n 

E[IE e f e ' At ' s(2m) 

fc=l z=o 



Therefore, we also have 
E 



2m n 



fc=l z=o 

2m n 

<e[]E^ !A ^ (,) 



k=l 1=0 



^2 £2fc+lT2fc + i 
.fe=0 



n pn 



JO 

< (E£ 2 ">,0)) 1/p (EL 2m (n,0)) (p ~ 1)/p 



1 {S 1 (2k+i)+x 2 (s 2 )+-+x p ( Sp )=o} ds 2 --- dSp 



2m 
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Summarizing the argument since (6.6), it remains to show that, for any 
6>>0, 

1 ~ 2m fb n \ 2m f n \ 2md / p 



lim — log 



a 



n^oo b ' (2m)! V n 

n m=0 y ' x 

(6.7) 

x (Ei 2m (n,0)) 1/p2 {EL 2m {n,0)) (p ~ 1)/p2 = 0. 

Let g > 1 be the conjugate number of p defined by the relation p" 1 + q~ l 
1 and let 5 > be fixed but arbitrary. By the Holder inequality, 

oo f)2m /h \ 2m / n \ 2md/p 



oc 



(2m)! W V&n 
^ (2m)! V n 7 



oo , 2 gm /l x 2m / s 2md/p ^ (P-l)/l> 



v m= 



Since 



oo s.2qm / L \ 2m / \ 2md/p 



8l m {b„\ m / n \ md /P 



m=0 



"(f) (^W* 



by (1.31), 



1 00 1 / h \ ^ m / n \ 2m<i/p 

hmsup-ilog^-i-f^) a(f) (EL 2m (n,0))^ 
n^oo 6 n 2m !\n/ V&„/ 



^oo u n ^ (2m)! V n 



Notice that we can make the right-hand side arbitrarily small by controlling 
5. To prove (6.7), therefore, we need only to show that, for any 9 > 0, 

i oo o2m /u \ 2m / „ \ 2md/p 

(«) J^E^® •(£) ( E ?"(".o))'^o. 

For any ^4 C (Z + ) p , write 

£(^)= X! ( e fci r fc) " ' ( e k p T k) 1 {s 1 (k 1 )+-+Sp(k p )=o}- 
(ki,...,k p )eA 
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We claim that, for any m > 1 and any Ac B, 
(6.9) Ei 2m (A)<E£ 2m (B). 
Indeed, using the Jensen inequality conditionally on 

{(efeiTfe 1 ,...,e fep T fcp ); (fci,...,fcp) eB\A} 

gives 

E£ 2m (B) 



> E 



X] ( £ fci T fc) ' ' ' ( £ l p T k) 1 {S 1 {k 1 )+-+Sp{k p )=0} 

- 2m 

+ X E [( £ fci r fc 1 )"""( e fc P r fc)] :IL {5i(fci)+-+S p (fc p )=0} 

(fci,...,fcp)6B\A 

= E£ 2m (,4). 

In particular, by (6.9), we have E£ 2m (ra,0) < E£ 2m (n+ 1,0) for all n> 1. 
Write r n = [nfe" 1 ] + 1. By Lemma 4.5, 



(6.10) 



oo /)2m 



6„\ 2m f n \ 2md /P 



[6„]+l 



Notice that 

r„ 

E£ 2 (r n ,0) =E £ l { 5 l(fcl)+ ... + cj p(M=0} 

fci,...,fc„=0 

(6.11) 

nV fn\- d 



In addition, 

||(r n ,0)|< X T fcr-- r fc P ]1 {5i(2fci)+-+5p(2fc P )=o} 

ki,...,k p =0 
d r ™ 

= X T 2fci " " " T 2fe p ]I {5i(2A :i )+-+5 p (2fcj ) )=0} 
ki,...,k p =0 

^ X r <fci"- T C. 1 {5i(fei)+-+5 p (fc p )=0} <HT? n +l,fy, 
fe i , . . . j fcp = 
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where T* = maxi<j< P ^ and the where last step follows from (4.39). 

Using (4.31) in Lemma 4.5 conditionally on T*, we have that for any 5 > 
there is a C > such that, as n is sufficiently large, 

EL 2m (r; n+1 ,o) 

< C[(2m)}]P5 2m E{(T*)Pa(T*)- d } 2m 



2 m 



<C[(2m)\n\5) 

+ C[(2m)!]^ 2m E{(T r ira(r n *)- d } 2m l {Trn+1 > 2rn} 

for any m > 1, where A can be any fixed number greater than 2^ ap ~ d ->/ a , and 
the second step follows partially from the regularity given in (1.4). 

Using (6.1) to control the second term on the right-hand side, we obtain 

/ \ 2mp / n \ -2md 

E£ 2m (r n ,0) <C"[(2m)!] p (A<5) 2m ' 



for all m > 1 as n is sufficiently large. 

We now take S small enough so X5 < 9~ l . By the dominated convergence 
theorem and by (6.11), 



Thus, (6.8) follows from (6.10). 



APPENDIX 

Let / £ £ 1 (]R rf ) be a symmetric and nonnegative function on ]R rf and write 
f( x )= [ e iX -' x f(X)dX, x E M. d . 

JM. d 

Let J-y be defined as in (2.4) and write 

PU)= ^ If /(A - 7 ) , g [ X)9i ^ -, ?dXd<y. 
In this section we prove the following lemma which was used in Section 

2. 

Lemma A.l. 

(A.l) S up{-i-/ f(x)g 2 (x)dx- [ |£(A)| 2 *(A)dA) = l, 
where 

g(X)= [ g{x)e iXx dx, X G M. d . 



50 X. CHEN 

Proof. It is easy to see that the supremum in the definition of p(f) can 
be taken only over the symmetric functions g. Write Q(X) = (1 + ^(A))" 1 
and h(X) = g(\)/y/Q(X). Then 

\\h\\h(Q)= f f 2 (X)Q(X)dX = l, 

v ' JR d 

(A.2) p(f)= sup / / f{X- 1 )Q{X)h{X)Q{ 1 )h{ 1 )dXd 1 

sup / f(X)U(X)dX, 



\\ h \\ C 2(Q) =1 



where 



Notice that 



U(X) = Q(A + 7)MA + 7)Q(7)M7)^7- 



ToZw /- . U(\)e~ iX ' x dX 



(A.3) 



(2vr) c 
1 

1 



(2ir) d J J Rdx 
1 



lX -*dX / Q( 7 + A)Q( 7 )/i( 7 + A)/i(7) ^7 

jR d 

e -H*-i)-*Q(\)h(\)Q(>y)h(i) dX d 1 



e^Q( 7 )h( 7 )d 7 2 



(27r) d 

and that Q(X) is the Fourier transform of the killed Green's function 

G(x) = / e~*pi(a:)dt, iSK d , 
Jo 

where is the density function of Y t . Under the substitution 
9^) = 7^-r d I e- iX - x h(X)dX, 

we have 



(A.4) / e^Q{ 1 )h{ 1 )d 1 = (2ir) d G{y - x)h{y) dy = {2ir) d Gh(x) 

JR d JR d 

and, therefore, 

(A.5) \\h\\% {Q) = (2Tr) d I G(x-y)g(x)g(y)dxdy = (27r) d (g,Gg). 

W > JR d xR d 
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By (A.2)-(A.5), and by Parseval's identity, 



P(f)= sup / f(x)V(x)dx 

(g,Gg)={^)- dMd 

(A.6) 

= {2it) d sup / f{x)[Gg{x)] 2 dx. 

{g,Gg)={^)- dJ ^ d 

Write h(x) = Gg(x) and recall the resolvent identity 

I = G-AoG, 

where I is the identical operator and where A is the infinitesimal generator 
of the Markov process Y(t). It is a well-known fact (page 24, [4]) that the 
linear operator A is determined by 

Ah{x) = - f y(\)h{\)e- iX x d\, x G M. d . 



Hence, 

|2 



(g,Gg) = {h-Ah,h) = \\h\\ 2 + / ip(\)\h(\)\ d\ 

2 

£ 2 (#)' 



2 + WhW^ 



where 



From (A.6), we have 



(A.7) p(f) = (2n) d sup / f(x)h 2 (x)dx. 



llhlP + ll/ill 2 , =(2tt)- 
II II T|| ll £ 2( W j V ; 



In addition, it is easy to see that the function 
M f (e)=m V {e[ f(x)g 2 (x)dx- f \g(\)\ 2 *(\)d\\, 9>0, 



is nonnegative, nondecreasing and continuous on (0,oo). By (A.7), given 

lie 2 WO 

f(x)h 2 (x)dx>(2ir)- d (p(f)-e) 



< e < /?(/), there is h a such that \\h a \\ 2 + ||fro||r2/v/i = (^ 7r ) d an d * na ^ 



Hence, 

m (ff\( 1 ^ > vw) - g) ^ /»^(«o - y *w\k(\)\ 2 

f{ 'Kpin-eJ- f wd \h (x)\idx 



(27r)- d -J Rd ^(X)\h (X)\ 2 d\ i 
kd \K(x)\ 2 dx 
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Letting e — > + on the left-hand side gives that 

1 



M 



p(f) 



> 1. 



On the other hand, by (A. 7), 
M f - 



P(f) 



sup , . . 



f{x)g 2 {x)dx- / *(\)\g(\)\ 2 d\ 



< su p(-77Ti 



p(f)\l+ [ *(\)\g(\)\ 2 d\ 



*(\)\g(\)\ 2 d\ =1 



□ 
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